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Abstract 

We develop criteria for recurrence and transience of one-dimensional Markov processes 
which have jumps and oscillate between +00 and —00. The conditions are based on a Markov 
chain which only consists of jumps (overshoots) of the process into complementary parts of 
the state space. 

In particular we show that a stable-like process with generator — ( — A) a ^ x '' 2 such that 
a(x) = a for x < —R and a(x) = j3 for x > R for some R > and a, /3 £ (0, 2) is transient 
if and only if a + j3 < 2, otherwise it is recurrent. 

As a special case this yields a new proof for the recurrence, point recurrence and tran- 
Qi , sience of symmetric a-stable processes. 
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1 Introduction 



The recurrence and transience of Markov process has been studied by various authors and various 
techniques, there is the potential theoretic approach (see Getoor [7] for a unification of the 
criteria) and the Markov chain approach by Meyn and Tweedie [10]. In particular for Feller 
processes there have been several attempts to classify their behavior based on the generator or 
the associated Dirichlet form, see Chapter 6 of Jacob [8] and the references given therein. 



£»o ■ In one dimension a transient process either drifts to infinity (i.e. lim^oo X t — +00 or = — 00) 



or it may be oscillating: limsup^^ X t = +00 and liminft^oo X t = — 00. 
An oscillating process may be recurrent, transient or neither of those (cf. Sections 2 and 4 for 
the definitions). Even for such a simple process as the stable-like process (a Markov process 
with generator — (— A)"^/ 2 and symbol l^l"^, respectively; see Bass [2] for a construction) is 
the recurrence and transience behavior in general unknown. Besides symmetric ev-stable Levy 
processes the only processes of this type treated in the literature are processes where a(-) is 
periodic [6] or related processes where the generator is a symmetric Dirichlet form [17, 18]. The 
initial motivation for this paper was to treat the non-symmetric case. But in the following we 
develop a more general framework. 

In Section 2 we introduce a "local" notion of recurrence and transience for which we will 
give sufficient conditions in Section 3. Afterwards in Section 4 the local notions are linked to 
the (global) recurrence and transience of the processes. In particular conditions which imply the 
recurrence-transience dichotomy are given. Furthermore we give a result which allows to compare 
the behavior of Markov processes which coincide outside some compact ball. 

The paper closes with an application to stable and stable-like processes. 

2 Recurrence and Transience 

We consider time homogeneous strong Markov processes ($7, J 7 , Ft, X t ,8t,V x ) with cadlag paths 
on M. d (d G N), where the filtration (Tt)t>o satisfies the usual conditions. Note that (0 t )t>o is the 



family of shift operators on 0, i.e. X s (9 t (uj)) = X t + S (uj) for well. 

To simplify notation we denote such a process by (X t )t>o- The state space M. d will be equipped 
with the Borel-c-algcbra B(M. d ) and sets will be elements of B(M. d ) if not stated otherwise. For a 
set A the first entrance time is defined, with the convention inf = oo, by 

t a := inf{£ > | X t e A}. 

Note that ta is a stopping time for any A e B(R d ), since the process is right continuous and 
adapted, hence progressive. Furthermore for any stopping time a also 

T A ,a ■= inf{t > a | X t £ A} 

is a stopping time since 

{t a ,, <t}= \J {x s eA}n{a<s} e T t 

seQn[o,t] 

(compare [5], Chapter 2, Prop. 1.5). 

Now we define a pointwise (local) notion of recurrence and transience. 

Definition 2.1. Let (X t )t>o be M. d -valued process and b 6 R d . With respect to (X t )t>o the point 
b is called 



• recurrent if 

• left limit recurrent if 

• locally recurrent if 

• locally transient if 

• transient if 



i(VT > 3t > T : X t = b) = l, 



P fe (VT > 3t > T : X t _ = b) = 1, 



» 6 (liminf \X t - b\ = 0) = 1, 



^(liminf |X t - 6| = 0) < 1, 

t— J-oo 



T 6 (liminf |X t -6| = oo) = 1. 

t— t-OO 



Remark 2.2. The notion of local is meant in a spatial sense, as opposed to a temporal sense. One 
would get the latter by transferring the definition of (deterministic) locally recurrent functions 
(e.g. [4]) to processes. 

Note that only for left limit recurrence we need that the paths have left limits, the right 
continuity is not necessary for these definitions. The reason of introducing left limit recurrence 
at all, is that our method will not allow to prove recurrence for points but at most left limit 
recurrence. Nevertheless we have the following Lemma to conclude recurrence for a point. 

Lemma 2.3. Let (X t ) t >o be quasi left continuous, i.e. for every increasing sequence of stopping 
times a n with limit a: 

X an > X a a.s. on {a < oo}. 

Then the following implication holds: 

b is left limit recurrent =>- b is recurrent. 



Proof. Define gq := k 6 N and for neN 

o~ n := inf{£ > <7„_i \X t — b\ < — } and a := lim a n . 
Clearly (er„)„ G N is increasing. Thus <r is well defined and 

P 6 (cr < 00) = 1, 

since b is left limit recurrent. Note that o~ n might be constant for n large, but in this case the 
process is already in b. In general by the quasi left continuity 

P b (X„ = lim X an =b) = l 

n— t-oo 

holds. Since k was arbitrary this yields that b is recurrent. □ 

Further simple consequences of Definition 2.1 are that (left limit) recurrence implies local 
recurrence and that we have the dichotomy 

b is either locally recurrent or locally transient. (2-1) 

A process (X t )t>o is point recurrent if and only if all b £ M. d are recurrent. The other common 
notions for recurrence and transience of processes do not have such a simple relation to the above 
local notions. Details will be given in Section 4. 

3 Overshoots and Markov processes 

In this section we treat for simplicity the case d = 1, see Remark 3.5 for the extension to higher 
dimensions. Let (X t ) t >o be a process on R satisfying 

lim sup X t — oo and liminf X t = — oo a.s.. (3-1) 

i-s-oo t-s-oo 

Further assume that there exists some 6 S R such that for the stopping times 
r b := inf{i > | X t < b} and a h := inf{t > | X t > b} 
the process satisfies 



? x (X Tb =b)=0 for all x > b, 
i x (X a t,=b)=0 for all x< b, 



(3.2) 



i.e. the process almost surely enters (-co, b] and [6, oo) not by hitting b. The distributions of X T b 
and X a b are called overshoot distributions. 

Remark 3.1. Note that assumption (3.2) is not equivalent to assuming that the process is 
non-creeping. For example consider a compound Poisson process on R with jump distribution 
i<5_i + 5#i. The process started in is non-creeping but hits 6=1 with probability one. 

Now define o-q := and for each n £ N set 

T„ := inf{t > cr„_i | X t < b}, 
a„ := inf{£ > t„ | X t > b}. 

Note that <7i is always the the first time of passing b from below. Contrary t\ is for the process 
started in x > b the first time of passing b from above, but T\ — for x < b. 
These stopping times have the following properties. 

Proposition 3.2. Let x ^ b, then 

i) Re(t„ < oo) = 1 and f x {(T n < oo) = 1 for all neN, 



ii) {X Tn < b} C {<J n > T n }, 

iii) P x (X Tn <b) = l implies P x (X an > b) = 1, 
iv) P x (X an > b,X Tn <b, Vn G N) = 1, 
v) P x (cr n _i < r„ < (T„, Vn G N) = 1. 

Proof. i) By (3.1) the process will pass b infinitely often almost surely, i.e. r„ and o~ n are finite 
almost surely. 

ii) Let to G {X Tn < b}. Then by the right continuity there exists an e u > such that 
X Tn+Eu> (uj) < b, since (X t ) t > is cadlag. Thus ct„(cj) > r n (w) +e w , i.e. 

cr n (w) > r„(w). 

iii) First note that P x (X Tn < b) = 1 implies by ii) that P x (a n > t„) = 1, and r n is a finite 
stopping time by i). By the right continuity {X ai = b} contains all paths which enter 
(6, oo) continuously from b and {X a b — b} contains all paths which enter [b, oo) at b. Thus 
{X ai =b}c{X a i=b}, i.e. 

P y (X ffl =&)<Pj,(X ff6 =6) = 0, 

which implies P J/ (X cri > b) = 1. Now for y < b the strong Markov property (note: <7„ = 
cti o # T7i ) yields 

PxC^ > b\X Tn = y) = ¥ v (X ai > b) = 1. 

Then 

P x {X an >b)= I P x (X an > b\X Tn = y) P x (X Tn e dy) 

J(-oo,b] 

1 P x (x Tn e dy) = 1. 

(-00,6] 

iv) Analogously to ii) and iii) one gets: 

ii*) {X an > b} C {r„+i > cr„}, 
iii*) P x (X„ n >b) = l implies P x (X Tn+1 < b) = 1, 

and further 

P X (X T1 < 6) = 1 

holds. Thus repeated applications of iii) resp. iii*) yield 

P x (X Tn <b)= P x (X an >b) = l for each neN. 

Thus 

P x (X Tn < b,X an >b, Vn e N) = 1 

as a countable intersection of sets of measure one. 

v) This is a consequence of ii), ii*) and iv). □ 

Now define for x > b on the set {<7„_i < t„ < o- n , Vn G N}, which has probability one by 
Proposition 3.2 v), the sequence {Y n ) n >o by 

Y n := X an 

and note that by the strong Markov property for B G B(R) 

P(Y n G B | y n _i = a;) = P(X CT „ g B | X an _ x = x) = ¥(X ai £ B \ X = x) =P(Y 1 e B \Y = x), 

i.e. {Y n ) n >o is a Markov chain on (6, oo). This Markov chain captures only the first set of countably 
many overshoots passing b from (—00,6) of the process (X t )t>o, since the times (<7„)„>o arc 
strictly increasing but possibly bounded. 

Nevertheless this Markov chain can be used to determine the local recurrence/transience 
behavior of (Xt)t>o by the following theorem. 



Theorem 3.3. Let (X t )t>o and (Y n ) n >o be as defined above. 
i) 7/P a; (lim„_j. 00 Y n = oo) = 1 for all x > b and there exists r, R > and c < 1 such that 

sup P y (X ai >b + R) <c (3.3) 

then b is locally transient. 
ii) 7/P a; (liminf Il ^ 00 Y n = b) = 1 /or all x > b then b is locally recurrent. 
iii) //P ;E (lim„_j. oc K„ = 6) = 1 /or all x > b and there exists r', R' > and c < 1 suc/i i/iat 

sup Pj,^ < & + i?') < c (3.4) 

i/ien b is left limit recurrent. 

Remark 3.4. Roughly speaking, condition (3.3) ensures that the overshoots represent the whole 
process, whereas condition (3.4) ensures that the limit b is reached in finite time. The following 
two examples show these conditions cannot be removed. 

1. Let (Nt)t>o be a Poisson process and (X n ) n >o be a Markov chain with transition distribu- 
tion 

{S±(dy) for \x\ > 1, 

S_ 1±M {dy) for < |x| < 1, 
S\(dy) for x = 0. 

The Markov chain is in fact deterministic and, when started in 0, the chain moves as 

0,1,-2,-1,3,1,-4,-1,.... 

Now the chain subordinated by the Poisson process is a cadlag time homogeneous strong 
Markov process satisfying (3.1) and (3.2) for 6 = 0. Furthermore is locally recurrent and 
thus not locally transient. The associated chain of overshoots is deterministic, especially 

for x e (0, 1] : 

Y =x, Y\ = - + 2 and for n £ N Y n = - + 2n, 



VR,r>0: sup P y (X ai > R) > sup P„(Fi > R) = 1. 

yE[-r,r],y^0 ye(0,r] 

2. Changing the transition distribution to 

{6_i(dy) for \x\ > 1, 

Si+ M (dy) for < |cc| < 1, 
5\{dy) for x = 0. 

yields that the chain started in moves as 

0,1,2,-1,-3,1,4,-1,-5,.... 

Thus for the chain subordinated by the Poisson process is locally recurrent but not left 
limit recurrent (in finite time). For the associated jump chain for x > 1 we find 

Yq = x, Y\ = and in general Y n = 



x + 1 ' x + 2ra — 1 

i.e. lim^oo Y n = and Vi?, r > : sup y > r F y (X ai < R) = sup a > r P„(Yi < R) = 1. 



Proof of Theorem 3.3. i) By (3.1) {X t )t>o does not explode in finite time. This and oo = 
lim„_j. oc Y n = linin^oo X an a.s. imply that a n — > oo almost surely. Let r, R and c be as in 
(3.3). Now fix e > 0. Then there exists aJV>0 such that 

Vn > N : P x (X an > R + b) > 1 - e, 

since limn^oo X an = oo. 

Let n > N and define v n as the time of the first visit to B := [b — r, b + r]\{b} after time 

a n , i.e. 

v n := inf{£ > cr„ | X t £ B} 

and ak be the time of the first jump into (6, oo) after v n , i.e. 

k := inf{7 £ N | a L > v n }. 

Now suppose b is locally recurrent. An overshoot hits b with probability zero, thus the 
local recurrence of b implies that that V x {y n < oo) = 1 and F x (X Vri £ B) = 1. Thus 
Pa; (A: < oo) = 1 and a^ = o\ o9 Un , where 6 Un is the shift operator corresponding to v n . Then 
the strong Markov property yields 

1- ■- <P x (X ak >R + b) 

\(X ak >R + b\X Vn = y) P x (X„ n £ dy) 



v 

B 



(X ai >R + b)V x {X Vn £dy) 



< supP y (X CTl > R + b) <c< 1, 
y eB 

which is a contradiction. Thus b is locally transient. 

ii) Let liminfn^oo Y n = b almost surely. If a n — > oo a.s. the statement is obvious. In general let 
e > 0, T > and 

m := inf{t > T | X t e[l,oo)}. 

By (3.1) for all y £ R we have P y (?7T < oo) = 1. Thus for x > the strong Markov property 
yields 

P x (3t>T : \X t -b\<e)>F x (3t>0 : \X t+rjT - b\ < e) 

= [ P x (3t > : \X t+VT -b\<e\X riT =y) F x (X, lT £ dy) 

Jll.oo) 

P y (3t > : \X t - b\ < e) P X (X VT £ dy) 

l,oo) 



> / P y (3n £ N : \Y n - b\ < e) P X (X VT £ dy) = 1. 

J\l,oo) 



[l,oo) 

Since T and e where arbitrary this implies that b is locally recurrent. 

iii) If (er n )„£N is a.s. bounded then b is reached as the left limit at least once and the same 
argument as in part ii) implies that b is left limit recurrent. 

Otherwise set CTqo := linin^oo a n and let r' , R' and c be as in (3.4). Further let e > and 
N > such that for all n > N 

F x (X an <b + R')>l-e, 

such an N exists since linin^oo Y n — b a.s.. Now let n > N and define v n as the time of the 
first visit to (b + r' , oo) after time o~ n , i.e. 

u n :=inf{t>a„|X t >b + r'} 



and 

k := in£{l E N | ai > v n }. 

Note that (Too = oo with positive probability but in general not almost surely. Thus only on 
{<7fc > v n } the stopping time a k is the time of the first jump into (b, oo) after v. n , i.e. on this 
set crfe = <7i o #„ n holds. Now ^-{cr k >v n } is T Vn measurable and the strong Markov property 
by conditioning on T Vn (the cr-algebra associated with v n ) yields 

l-s<F x (X ak <b + R') 

= ¥ x (X ak <b + R', a k < v n ) + F x (X ak <b + R', a k > v n ) 

< ^x(vk < Vn) +E x (E a; (l{x <ri (l9„ n )<6+fl'}l{<r fc >i/ n } I -?V„)) 
= P.K < Vn) + Ex(l{*„>v n }Px Vn {X ai < b + R')) 

< Px(<7fc < V n ) + cP(<T k >V n )<C<l, 

which is a contradiction, since e was arbitrary. Thus (cr„)„ 6 N is bounded. □ 

Remark 3.5. In order to use this approach for d > 1 one has to replace (—00, b] and [b, 00) 
by parts of the state space separated by a (d — l)-dimensional hyperplane. Furthermore (3.1) 
has to be reformulated, such that it ensures that the process passes the hyperplane infinitely 
often and reaches an arbitrary large distance to the hyperplane. Then analogous to (3.2) it has 
to be required that the up/down shoots with respect to the hyperplane do not hit it. With this 
an analogue to Proposition 3.2 holds. Also an analogous result to Theorem 3.3 can be proved. 
For part i) condition (3.3) has to be defined with respect to the hyperplane and the limit of 
the distance of the overshoots to the hyperplane should become arbitrary large with probability 
1, part ii) for b 6 R d is analogous to the one dimensional case and part iii) requires again a 
reformulation of (3.4) in terms of the hyperplane. 

But note that for d > 1 the set of cases where the theorem does not lead a conclusion will 
be considerably larger than in one dimension, since the transience part only considers deviations 
which are (in a sense) orthogonal to the hyperplane. 

4 Recurrence and Transience of Processes 

In this section we will link local recurrence and local transience to the notion of recurrence 
and transience for processes, as used by Meyn and Tweedie e.g. in [10] (our presentation is 
partly motivated by [15]). Note that all results of this section would also hold if we weaken our 
assumption on the processes from eddlag to only right continuous. 
By A we denote the Lebesgue measure. 

Definition 4.1. A process (X t )t>o on M. d is called 



• 



X-irreducible if 



X(A) > => E x ( / l A (X t ) dt ) > for all x, 



• recurrent with respect to X if 

X(A) > => E x ( / l A (X t ) dt) = 00 for all x, 

• Harris recurrent with respect to X if 

X{A) >0^>F X ( l A (X t ) dt = 00 J = 1 for all x, 

• transient if there exists a countable cover of K with sets Aj such that for each j there is 



a finite constant Mj > such that 



l x (J l Aj {X t ) dt\ < M h 



• a T -model if for some probability measure fi on [0, 00 ) there exists a kernel T(x,A) with 
T(x,M. d ) > for all x such that the function x i-4 T(x, A) is lower semi- continuous for all 
A e B(R d ) and 

/•OO 

/ E x (l A (X t )) n(dt)>T(x,A) 
Jo 

holds for all x, Ae B{R d ). 

We start with the recurrence-transience-dichotomy for A-irrcducible T-modcls. 

Theorem 4.2. Let (X t )t>o be a X-irreducible T-model, then it is either Harris recurrent or 
transient. 

Proof. (Compare with the proof of Prop. 3.1 in [15].) A A-irreducible process is by Thm. 2.3 in 
[16] either recurrent or transient. In the case of recurrence the reference measure is the so called 
maximal irreducible measure, but this yields in our case especially recurrence with respect to A. 
Now suppose the process is recurrent with respect to A then for all x G M. d and all e > 



/ 1 B c (x)(X t ) dtj = oo where B e (x) = {y e 



E x [ l B j x) (X t )dt =00 where B 6 (x) = {y e R d | \x - y\ < e} 



i.e. each x G M. d is topological recurrent (cf. Sec. 4 [16])). Thus by Thm. 4.2 in [16] the whole 
state space R d is a maximal Harris set, that means there exists a measure (f> on B(R d ) such that 
(X t )t>a is Harris recurrent with respect to <fr. Now <fr = ^R (cf. proof of Thm. in 2.4 [9] and the 
proof of Prop. 3.1 in [15]) for some non trivial measure /i and a kernel R which satisfies 

X{A) > =*> R(x,A) >0 Vie R d . 

Thus (X t )t>o is Harris recurrent with respect to A. □ 

Now we can state the main theorem of this section which links the local notions introduced 
in Section 2 to the stability of the process. 

Theorem 4.3. Let (X t )t>o on M. d be a X-irreducible T-model, then 

i) 3 b which is locally recurrent <=> (X t )t>a is Harris recurrent. 

ii) 3 b which is locally transient <t^> (X t ) t >Q is transient. 

Proof. By Theorem 4.2 the process is either Harris recurrent or transient. Thus it is enough to 
prove the equivalence in i) since also local recurrence and local transience are complementary. 

As in the previous proof, a point x is called topologically recurrent if E X (J lyi(A"t) dt) = oo 
for all neighborhoods A of x. Note that for a A-irreducible process each point is reachable, i.e. 
for every x and every neighborhood A we have ¥ x (ta < oo) > 0. Thus Thm. 4.1 in [16] yields 
for a A-irreducible T-model: 

3 b topologically recurrent <£=> (X t )t>o is recurrent . 

Now assume b is locally recurrent. For any neighborhood A of 6 we find a open ball with 
center b and radius s > such that B e (b) C A. The local recurrence implies that the process hits 
Be. (b) with probability one, also after arbitrary large times, i.e. for all R > 

P b (3t>R: X t eB i (b)) = l. 

Furthermore since X t is right continuous the average time spent in B e (6) after hitting B l (6) is 
positive, i.e. 

0< ] S i / „ E y( T K d \B e (b))- 
yeB?(b) 

Thus we get 

E b U l A (X t ) dtj >E b (f 1 Be (X t ) dtj > oo, 



i.e. b is topological recurrent. Therefore (X t )t>o is recurrent. By the dichotomy we get that in 
fact (X t )t>a is Harris recurrent, since it is not transient. 

On the other Hand, let (X t )t>o be Harris recurrent. Thus 

/ l A {X t ) dt = oo J = 1 for all x and all A with X(A) > 

holds and especially the path returns into B e (b) for any e > after any time, i.e. b is locally 
recurrent. □ 

We further recall the following theorem, which provides some way to check that (X t ) t >o is a 
T-modcl. 

Theorem 4.4 (Thm. 5.1 and Thm. 7.1 in [16]). i) (X t )t>o is a T-model, if every compact set 
C is petite, i.e. there exists a probability measure /i on [0, oo) and a non-trivial measure v 
on M. d such that 

[•OC 

E x (l A (X t )) /j,(dt) > v(A) for all x e C and all A. 

ii) Let (X t )t>o be X-irreducible andx >-> E a; (/(X i )) be continuous for all continuous and bounded 
functions f, then (X t )t>a is a T-model. 

Part ii) in particular shows that every A-irreducible Cb-Feller process is a T-model, and note 
that [14] gives necessary and sufficient conditions for a Coo-Feller process to be also C^-Feller. 

Useful for applications is the following theorem which gives sufficient criteria for a process to 
be a A-irreducible T-model. 

Theorem 4.5. Let (X t )t>o be a process on M. d and denote its transition probabilities by 

P t (x 1 A):=¥ x (X t eA). 
Then 
i) (X t )t>o is X-irreducible if 

X(A) > => P t (x, A) > for all t>0,xe R d , (4.1) 

ii) (X t )t>o is o, X-irreducible T-model if (4.1) holds and there exits a compact set K C [0, oo] 
and a non trivial measure v such that for all compact sets C C K d 

inf inf P t (x,A) > v(A) for all A e B(R d ). (4.2) 

tGKxGC <•'<•'• 

Further, a special case of ii) : 

iii) (X t )t>a is a X-irreducible T-model if the transition probability Pt(x, .) is the sum of a, possibly 
trivial, discrete measure and a measure which has a (sub-) probability density pt(x,y) with 
respect to X such that 

p t {x,y)>0 for allx,y eR d , t > 0, (4.3) 

inf inf pAx, y) > for all y £ R d and all compact sets C. (4.4) 

te[i,2]x€C 

Proof. Assume (4.1) holds and let A be such that X(A) > 0. Then 

V x {t a < oo) > P t (x, A) > for any t > 
and thus by Prop. 2.1 of [10] the process (X t )t>o is ^-irreducible with 

</>(.):= X{.) f e-*P t (x,.)dt. 

J[0,oo) 



But clearly for A with X(A) > also 

e~*P t (x,A) dt > 

[0,00) 

holds. Therefore (f> is equivalent to A, i.e. (X t )t>a is A-irreducible. 

If further (4.2) holds then Theorem 4.4 part i) with /j,(dt) = e~ t dt implies that (X t )t>o is a 
T-model. 

For part iii) note that (4.3) implies that (4.1) holds and (4.4) implies that (4.2) holds with v 
being a subprobability measure with density inf ie [ 12 ] inf^gc Pt{%, -)e~ 2 . □ 

We give a further characterization of recurrence and transience in this context, which shows 
that it is in fact enough to know the behavior of the process outside some compact set. 



Theorem 4.6. Let (X t )t>o be X-irreducible T-model, R be some positive constant and -Br(O) 
denote the closed ball centered at with radius R, then 



i) Vx : P x It < 00 I = 1 <^=> (X t )t>o is Harris recurrent. 

ii) 3a; : ¥ x It < 00 ) < 1 <^=> (X t )t>o is transient. 



Proof. Given a A-irrcduciblc T-model then by Thm. 5.1 in [16] every compact set is petite. Thus 
Thm. 3.3 in [9] implies "=*>" of i). 

For ii) "=>" note that \(Br(0)) > 0. Thus (X t )t>o cannot be Harris recurrent and the 
dichotomy implies that it is transient. 

Harris recurrence and transience are complementary and so are the left hand sides of i) and 
ii). Thus the "<*=" directions hold. □ 

In fact the Theorem 4.6 shows that processes which coincide outside a ball have the same 
recurrence and transience behavior, respectively. 

Corollary 4.7. Let (X t )t>o Q-nd (Y t )t>o be X-irreducible T-models. If there exists an R > such 
that 

r* = tL_ for all X = Y = xe WL d \B^(0J 

then (X t )t>o ^d (Y t )t>o have the same recurrence/transience behavior. 

Here t x and t y are the entrance times corresponding to X t and Y t , respectively and = denotes 
equality in distribution. 

Proof. In the setting of Theorem 4.6 we find 



3 R n» 



= 1 for allx e B R (0). 



This shows that Theorem 4.6 ii) might only hold for some x G R d \Bn(Q), i.e. only the distributions 
of t b tqs for x G M. d \B]i(Q) need to be checked. Thus, if these distributions coincide for two 
processes, Theorem 4.6 yields the same behavior. □ 

5 a-stable and stable-like Processes 

Let (X t )t>o be a real valued symmetric a-stable process, i.e. it is a Levy process with character- 
istic exponent |£|" with a £ (0, 2). In particular it is a time homogeneous strong Markov process 
with cadlag paths. Note that {X t )t>o sampled at integer times (X n ) n< =N is a symmetric random 
walk and (3.1) holds. Define a h and r 6 as in Section 3, i.e. 

T b := inf{t > I X t < b} and a h := inf{t > | X t > b}. 
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In 1958 Ray [12] showed that for b > 

gin( — ) i / 5 \ § 
Pop^Gdj/^— >-^- l[6,oo)(l/) dl/ 

Ti" y \y-oj 

and in particular for < a < 2 

P (X ct6 = 6) = 0. 

The translation invariance of (X t )t>o yields for all b 

sin( — ) i /b — x\^ 

Y x {X ah G dy) = V (X a ,- x +xedy)= 2 l [6l0 o)(l/) dy for x < o (5.1) 

7T y- x \y-bj 

and the symmetry yields 

sin( — ) 1 /a; — 6\ ^ 

V X (X T „ e dy) = P_ B (-X g -b edy)= 2 [- l(-oo,6](l/) dy for a; > b. (5.2) 

7r x — y \b — y J 

In particular (3.2) is satisfied. 

Note that by the translation invariance for any b 

for x < : P,(X ff o < r) = F x+b {X„ b <r + b), 

for x > : P x (X T o < r) = ¥ x+b (X Tb <r + b). 

Thus we will for simplicity only consider the case b — in the sequel and define the upwards- 
overshoot density u and the downwards-overshoot density v for a G (0, 2) by 

sin( — ) i / x \f 
for x < : u a (x,y) := l[o,oo)(y) 

1" y-x \ yj 

, N sin(^) 1 / x\ f 
for x > : v a (x,y) := l ( _ oo0] (y) 

7T x-y \ yj 

We will write X ~ / for a random variable X with density /. 

Lemma 5.1. Let a, /3 G (0, 2) and £/ ~ u a (— 1, •) and V^ ~ w^j(l, •) &e independent. Then 
i) i/ie overshoot densities satisfy for y G K 

1 « 

/or K : u a (x,y) = u a (-l, --) 

x x 

and 

1 y 

for x>0: v p (x, y) = -^(1, -), 

ii) /or arbitrary probability densities f on [0, oo) and g on (— oo, 0], and random variables F ~ /, 
G ~ <? independent of V and U respectively, it holds that (for s£Rj 



iii) /or r G 



P(FV<s)= / / f{x)v fi {x,y) dxdy 

J — OO «/ — OO 

/ g{x)u a (x,y) dx dy, 

oo J — OO 

{sin (^t) 
. V 2 { . /or f - 1< r < f . 
sin ^iHz|rkJ 
oo otherwise, 
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(if) sin (4?) 



i{{-vur) = { sin ( (j^pA sin fis^±L 



sin ( ., . , ., , 



otherwise, 



iv) /or a + /? ^ 2 i/iere exists a moment of a downwards-overshoot followed by an upwards- 
overshoot which is less than 1, i.e. 

a + /3<2: 3r < : E(-VU) r < 1, 

a + /3>2: 3r > : E{-VU) r < 1, 
and /or a + /? = 2 there is a symmetry: 

Vs : F(-VU <s)= Fd-VU)- 1 < s). 
Proof. i) For x < 

1 ^ -, V\ sin(^f) 1 f 1 \* ^ ( y 



= ^-^ 1 — l [0 ,oo) {y) 

ir y — x \ y J 
= u a (x,y) 

holds and analogously for x > 

1 



X V x/ 



n sin(^) 1 /_1 

^(i-l) v- 



■'' v '"-'' 71" a; (l — -) \ — -^ ' V ' r 



L (-oo,0] 



sin(^) 1 / x N , 

l(-oo,0]U/) 



7T x — y \ y 
= vp(x,y). 

ii) Using i) yields for s£R with substitution yx = y 



f(x)vp(x,y) dx dy= I I f(x)-v f3 (l J -) dy dx 

11 XX 



— OO «/ — OO J — OO J — OO 

oo /*oo 



l(-oo, s ](ya;)/(a;)-Vy3(l,y)a; dy dx 

(FV < s) 



oo •/ — OO 



and with substitution —yx = ?y 



s /*oo 



g(x)u a (x,y) dx dy = I j g(x) ( j u a (-l, --) dy da; 



OO «/ — OO «/ — OO •/ — OO 

OO pOO 



oo «/ — oo 



l(_oo,s] {-yx)g{x) f j w a (-l, jf) (-x) dy dx 

= P(-Gt/<s). 

hi) Note that 

/"°°(y + l)- 1 ^ 5 dy = 5(1 - a, *) = r(1 ~ ^. r(3) = -^- for all < s < 1 
Jo r (l) sm(sTr) 
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where B(-,-) is the Beta function and the last equality holds by the reflection formula for 
the Gamma function (e.g. 6.1.17 in [1]). Thus 

r°° sin (2?-) r°° sin ( ^^-) 

Jo 7T J s i n ^l£^llE 

for all r such that ^ — 1 < r < ^. Further for r > |- and y > 1: 

( ? y + l)- 1 y-f+'->iy-f+''- 1 

and this is not intcgrable on [1, oo) thus for r > ^ the moment is oo. Similarly for r < ^ — 1 
and y < 1: 

(z/ + l) _1 2r f+r >2/ _f+r 
and this is not integrable on (0, 1] thus for r < ^ — 1 the moment is oo. 
Furthermore for y > 

u/s(i.-y) = — -^ — —y~^\o,vo){y) =up{-i,y) 

and thus 

/oo />oc 

(-y) r v (l,y) dy = y r up(-l,y) dy 
-oo J — oo 

and the independence of V, [/ yields 

(^)sin(^) 



sin 

E((-VU) r ) = - 



,, lu| i£^ sin ((^Z> 



for r ^ ^ _ i f SM 

_ a+ff _ 1 



iv) For r* — { - 

sin (Sf ) sin (^) 



E((-yC/) r ) 



SU). | -^-K + § J Sin I ^^71 + 2 



_I. X 1 U.«„f2±£, 



sin (if) sin (^) l + C0S|-r-„ 



cosi's^tt) 2 1 + cos(^ 



where we used first the translation and symmetry of sin and cos. In the last step formula 
4.3.31 [l] was used for for the numerator and 4.3.25 [l] for the denominator. 
Thus the r*-moment is less than one for a + f3 ^ 2. Note that r* is negative for a + j3 < 2 
and positive for a + (3 > 2. Finally 



(-UV < s) = J J l(_oo,«] (-xy)vp(l,x)u a (-l,y) dy dx 

1 (-oo,s] ( — ) vp(l, — )u a (-l, -) -^-^dy dx 
\xy J x y x^y z 

.1^ sin(^f) sin(^) 1 _g 1 , A « I. 



l(-oo,a] — T-T x2 --, i(-y) 2 ^T^ d y dx 

\xy J it tt 1 + ± 1 - i z 2 y 2 



'!/ 



,,_, (=1) ^Sl^Sl i «->(-,)» -'* * 

\xy J ir ir x + 1 y — 1 

l(_oo, 8 ] f — J w /3 (l,y)u Q (-l,x)x^ ^-y)" X dy da; 
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where wc used in the second line the substitution x — — - and y = — - and for the last step 
the assumption a + j3 = 2. D 

Theorem 5.2. Let (X t )t>a be a cadldg time homogeneous strong Markov process on R such that 
(3.1) holds and such that there exist b G K, a, f3 G (0, 2) such that 

limE ,'^-l\_i-\^ forx>b, 



t^o \ t J [-\Z\ a forx<b. 

Then 

i) b is left limit recurrent if a + ft > 2, 

ii) b is recurrent if a + [3 > 2, 

iii) b is transient if a + ft < 2 . 

Proof. If b y^ consider (X t — b)t>o for which the properties at correspond to those of (X t )t>o 
at b. Thus, without loss of generality, we may assume 6 = 0. 

Let (Y n ) n >o be the overshoot Markov chain corresponding to (X t )t>a as defined in Section 
3. Then for x> and s G M 

/ / vp(y,v)u a {v,u) P x {Y n -i e dj/) cfo du 

-oo */ — oo J — oo 

and by Lemma 5.1 ii) 

71-1 

y n = YiYi(-UiVi) 

where Ui — w a (-l,-), Vj — ^(1,-) and (t/i)i=i,...,„_i, (Vi)i=i,. ..,„_i, *4 arc independent. In 
particular for r G M 

E x (y r [)=E x (y 1 r )(E ((-c/! ^r))"- 1 

holds and furthermore using the definition of Y\ and Lemma 5.1 ii) for V ~ vp(x, •) independent 
of C/i 

E x (F 1 r )=E(-V rr )E(^i r ') 
and 

E(-V rr ) = - /V vp(x,v) dv = - [ v r -vp(l,-) dv = -x r [ v r V/s(l,v) dv = x r E(-V{). 

JR J-oc X \ xJ J R 

To prove i), let a + /3 > 2 and choose r > 0, cf. Lemma 5.1 iv), such that 

E((-t/ 1 F 1 ) r ) < 1. 
Then E x (F 1 r ) < oo and for all e > by the Chebychev inequality 

Tr x (Y n >e)<Y ^^ = ^Hy E ((-U 1 V 1 yr- 1 = — ^ rr < oo 

n—1 n—1 n—1 ' ' ' 

holds. Thus the Borel-Cantelli Lemma implies that Y n — — ^ almost surely. Let q G {^-^- — 1, 0), 
then < E((-f/iVi)«) < oo by Lemma 5.1 iii). With R! := (2E((-U 1 V 1 ) q ))^ we get 

sapV y (X ai < R') = supP^Fi < It) = sap¥ y (Y? > R lq ) < sup^ -^^^ = i 
I/>1 y>l j/>l j/>l y m K q 2 

i.e. (3.4) holds. Thus is left limit recurrent by Theorem 3.3 iii). 

Analogously to prove iii), let a + j3 < 2 and choose r < 0, cf. Lemma 5.1 iv), such that 

E((-£W) < 1. 
14 



Then E X (Y{) < oo and for all e > by the Chebychev inequality 

Ex(^~ |r| ) 






n— 1 



-lFrl ? E «- J7 ^)) = £ H i-E((-EW) <0 ° 



n=l 



holds. Thus the Borel-Cantelli Lemma implies 1 /y n > almost surely, i.e. Y n > oo 

almost surely. Now let q e (o, ^) , then < E((-U 1 V 1 ) q ) < oo and R := (2E((-U 1 V 1 ) q )) « 
yields 



ggW) = sup „,!(HW) = i 

i/e(o,i] j/e(o,i] i/e(o,i] -R 9 s/e(o,i]' 



sup P y (X CTl > 72) = sup P V {Y 1 >R)< sup yK1 ' = sup y« 



Moreover, for y < 



(•OO (-OC i 

P y (X CTl > 72) = / u a {y 1 z)dz= / — u a (— 1, — ) dz = j u a {—l 1 z)dz 

Jr Jr y v 



holds and thus 



sup 
s/e[-i,o) 



/■OO 

p P y (X ai > R) = u a (-l,z) dz < 1 

1,0) ' Jfl 



which is strictly less than 1 since R > and u Q is a probability density with u a (—l,x) > for 
all x > 0. Therefore (3.3) holds and is by Theorem 3.3 i) locally transient. 
Finally let a + (3 = 2 and note that 

ri-1 

logF„ = log Yi + ^ log(-EW) 

holds. By Lemma 5.1 iv) for any r€l 

P(log(-C/ 1 y 1 ) < r) = P(log((-[/ 1 y 1 )- 1 ) < r) = P(log(-C/ 1 T/ 1 ) > -r) 

and thus log Y n has the same distribution as a symmetric random walk with initial distribution 
given by log Y\ . Hence 

limsuplog(y„) = +oo and liminf log(Y^) = — oo 

n — >co n— >oo 

holds and therefore 

limsupy n = +oo and liminf Y n = 0. 

n — ^co n ^°° 

Now Theorem 3.3 ii) implies that is locally recurrent. □ 

Remark 5.3. Note that we assumed the existence of the process in Theorem 5.2. The proof of 
the existence of such a process (and that it is a A-irrcduciblc T-model) is part of ongoing research 
and will be postponed to a forthcoming paper. This seems reasonable to us, since the existence 
of the process is related to the question of solving SDEs with discontinuous coefficients and the 
solution theory for such equations requires tools which go beyond the scope of the present paper. 

The the next result for symmetric a-stable Levy processes is well known (e.g. [13]). We just 
present it with a new proof. 

Corollary 5.4. Let (X t ) t >o be a symmetric a-stable Levy process with stability index a G (0, 2), 
then (X t ) t >o is 

i) point recurrent if a > 1, 
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ii) Harris recurrent if a > 1 , 

iii) transient if a < 1 . 

Proof. Just apply Theorem 5.2 for a = ft and note that 6 can be chosen arbitrary. Further note 
that the process is clearly a A-irrcduciblc T-model, since it is a C^-Feller process with positive 
transition density. Thus Theorem 4.3 yields the recurrence-transience dichotomy. 
Furthermore Lemma 2.3 is applicable since the process is a Hunt process, i.e. in particular it is 
quasi-left continuous (e.g. Thm. 1.9.4 in [3]). □ 

The results of Section 2 show that two A-irreducible C{,-Feller processes have the same recur- 
rence (transience) behavior if they have the same generator outside an arbitrary ball. In particular 
we get the following Corollary for stable-like processes. 

Corollary 5.5. Assume the process in Theorem 5.2 exists and is a X-irreducible T-model. Let 
(X t )t>o be a stable-like process on R with symbol l^l"^) and suppose there exists a,ft£ (0,2) 
such that for some arbitrary R > 

a(x) = a for x < —R, 

a(x) = ft for x > R, 
then {X t ) t >o is 

• Harris recurrent if and only if a + ft > 2, 

• transient if and only if a + ft < 2 . 

Proof. X t is A-irrcducible since it has a transition density with respect to the Lebesgue measure 
(cf. [11]) and a T-model, since it is a C^-Feller process by Prop. 6.2 in [2]. 

The process coincides on R\Br(0) with the process of Theorem 5.2 and therefore by Corollary 
4.7 both processes have the same recurrence/transience behavior. Thus Theorem 5.2 implies the 
result. □ 
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